
lst = [90, 89, 77, 2, 87, 100 ,35, 6]

# 选择排序
# for i in range(len(lst)):
#     for j in range(i+1, len(lst)):
#         if lst[i]> lst[j]:
#             lst[i], lst[j] = lst[j], lst[i]

# 冒泡排序
for i in range(len(lst)):
    for j in range(len(lst)-1-i):
        if lst[j]> lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]


# 插入排序
for i in range(1, len(lst)):
    a = i
    for j in range(i-1, -1, -1):
        if lst[i] < lst[j]:
            a = i
        else:
            break
    if a != i:
        lst.insert(a, lst[i])
        lst.pop(i+1)

print(lst)

